منابع مشابه
Cut Dominants and Forbidden Minors
The cut dominant of a graph is the unbounded polyhedron whose points are all those that dominate some convex combination of proper cuts. Minimizing a nonnegative linear function over the cut dominant is equivalent to finding a minimum weight cut in the graph. We give a forbidden-minor characterization of the graphs whose cut dominant can be defined by inequalities with integer coefficients and ...
متن کاملOn unions and dominants of polytopes
A well-known result on unions of polyhedra in the same space gives an extended formulation whose projection is the convex hull of the union. Here in contrast we study the unions of polytopes in different spaces, giving a complete description of the convex hull without additional variables. When the underlying polytopes are monotone, the facets are described explicitly, generalizing results of H...
متن کاملSpatial Centrality of Dominants Without Positional Preference
In many group-living animals dominant individuals occupy the center of a group. This is generally thought to reflect a preference for locations, that provide optimal protection against predators. However, in this paper I will show that such spatial-structure also emerges among artificial entities that lack preference for any spatial location. The artificial entities dwell in a homogeneous world...
متن کاملUnsupervised corrections of unknown chromatic dominants using a Brownian-path-based Retinex algorithm
An experimental analysis of chromatic equalization based on a new implementation of the Retinex algorithm is presented. The experiments are carried out on a colored Mondrian patchwork illuminated with different commercial light sources and on synthetic images generated with a photometric ray tracer using different illuminants. Regarding the Mondrian patchwork, the spectral characteristics of th...
متن کاملSuppressing subordinate reproduction provides benefits to dominants in cooperative societies of meerkats
In many animal societies, a small proportion of dominant females monopolize reproduction by actively suppressing subordinates. Theory assumes that this is because subordinate reproduction depresses the fitness of dominants, yet the effect of subordinate reproduction on dominant behaviour and reproductive success has never been directly assessed. Here, we describe the consequences of experimenta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1946
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1946-08584-5